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(57) ABSTRACT 

A fuzzy logic information processing system and method are 
disclosed that may be used not only with known or definite 
data input but also with uncertain data input. The uncertain 
data input may be represented by a set of values wherein the 
possibihty of any particular or specific value within the set 
being the true or accurate value is uncertain. The preferred 
embodiment of the system provides for an extensor to 
extend or map a representation of the uncertain data into at 
least one additional dimension related to dimensions of a set 
of lilies used for making fuzzy logic inferences. The set of 
rules may be provided effectively in a mapped or graphed 
form. The set of rules and uncertain data are combined, for 
instance by locating intersection regions, to produce an 
output set that may be also be described as a map or plot. In 
a presently preferred embodiment the uncertain inputs and 
rules are represented mathematically or symbolically and 
then operated on to produce an output set. A projector then 
projects the output set to the desired output dimension as an 
output for the system. The system output may then be used 
for control purposes such as, for example only, a combat 
control system to provide a tactical picmre, decision aid, 
presets for a guidance system, or the Uke. 

20 Ciauns, 4 Drawing Sheets 



18 



12 



r-l/j- 



ORGANIC 
^20 



□ 



> ORGANIC 




16 



22 



OTFBOARD 



24 



I 

I UNCERTIANTY 
f I 



7 



28 



30 



10 

/ 



l-3» 
3" 



/I 



32 



FUZZY 
WfERENCE 
SYSTCM 



RULES 



OUTPUT 



7 



36 



34 



09/03/2004, EAST Version: 1.4.1 



U.S. Patent 



Aug. 28, 2001 Sheet 1 of 4 



US 6,282,526 Bl 




09/03/2004, EAST Version: 1.4.1 



U.S. Patent Aug. 28, 2001 sheet 2 of 4 US 6,282,526 Bl 

FIG, 3 




09/03/2004, EAST Version: 1.4.1 



U.S. Patent Aug. is, 2001 sheet 3 of 4 US 6,282,526 Bl 






09/03/2004, EAST Version: 1.4.1 



U.S. Patent Aug. 28, 2001 Sheet 4 of 4 US 6,282,526 Bl 





09/03/2004, EAST Version: 1.4.1 



us 6,2! 

1 

FUZZY LOGIC BASED SYSTEM AND 
METHOD FOR INFORMATION 
PROCESSING WITH UNCERTAIN INPUT 
DATA 

STATEMENT OF THE GOVERNMENT 
INTEREST 

The invention described herein may be manufactured and 
used by or for the Government of the United States of 
America for Governmental purposes without the payment of 
any royalties thereon or therefore. 

BACKGROUND OF THE INVENTION 

(1) Field of the Invention 

The present invention relates generally to data integration 
and decision support systems based on fuzzy logic and, more 
specifically, to a fuzzy logic based system and method for 
information processing that is capable of handling uncer- 
tainly in the input data. 

(2) Description of the Prior Art 

Combat system information processing entails the inte- 
gration of data from diverse sources for tactical picture 
generation and maintenance, situation assessment and 
planning, and allocation/control of resources. Current meth- 
ods for data integration and decision support in submarine 
combat systems do not adequately account for uncertainty in 
the input data in an automated fashion. Instead they rely 
heavily on operator manipulation and human interpretation. 
On the other hand, in recent years the amount and flow rate 
of input data for integration has been rapidly increasing. It 
is anticipated that advances in sensor technology will con- 
tinue to offer more possibilities in gathering both acoustic 
and non-acoustic data from organic as well as off-board 
sources, environmental and kinematic monitors, and intel- 
ligence reports. The combat system of the future therefore 
requires the ability to automatically manage uncertainty in 
the input data. Automated methods for handling uncertainty 
in the input data remains an outstanding technical issue and 
constitutes a significant Navy problem as well as a scientific 
and industrial challenge. 

Uncertainty refers to being in a condition of doubt. This 
is contrasted to a condition of certainty or being definite, 
known, or specific. In an information processing context, 
uncertainty can be thought of as having a lack of definitive 
knowledge necessary to describe the process. Uncertainty in 
the input may result due to many causes including but 
certainly not limited to measurement noise, gaps in sensor 
information, sensor bias, inadequate number or placement of 
sensors, transmission noise or limitations, and the like. 
While most signals are measured within a tolerance, e.g., ten 
volts plus or minus one hundred micro volts, an uncertain 
signal is not known within the oonnal tolerances and may be 
so uncertain that normally used sensor tolerances are mean- 
ingless. Thus, while a tolerance of one hundred micro voUs 
might be an accepted tolerance for an accurate signal in a 
particular application, an uncertain signal might vary by 
several volts or by more than one thousand times the normal 
accepted tolerance for the signal, thus making the signal 
quite uncertain in a particular application. Thus, a known or 
definite signal might be ten volts, an uncertain signal might 
be representable only as a possible value between eight and 
twelve volts. As another example of uncertain input, a sonar 
system working in a multipath environment may send out a 
sonar pulse and receive two or three sonar pulses in return. 
All three sonar pulses may be received within a time frame 
that would present reasonable distance/direction information 
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for receipt from the intended target. Therefore, there is 
uncertainty associated with the acoustic propagathon path 
for each returned sonar pulse. As another example, it may be 
possible to get an approximate targeting solution value 

S immediately since a decision for action may need to be taken 
now, whereas in time a more precise value will be available. 
This situation arises in a target motion analysis where a 
fundamental property of bearings-only target motion analy- 
sis is that contact range is not observable for a single -leg 

10 ownship motion (wherein a leg is defined as a time interval 
of constant platform velocity). The range becomes observ- 
able only after an ownship maneuver followed by a second 
leg of motion that therefore introduces a time -latency in the 
estimation process owing to the necessity of collecting 

15 sufficient data on all legs of motion. Thus, there are many 
different scenarios of types of uncertainty that will depend 
on each different situation. 

As a general matter, an information processing system 
such as a combat control system or other typical control 

2^ system will produce one or more specific or definite control 
signals in response to the input data. A representative 
example might include a tacticd picture display that might 
show a submarine in relation to other targets. Another 
example might include a control for a motor to adjust rudder 

^ position. This is also true of a fuzzy logic-based control 
system. Fuzzy logic control systems have been employed 
successfully employed in various applications. Moreover, 
fuzzy logic controllers have been successfully applied and 
demonstrated in underwater combat control systems such as, 

30 for example, a conditioned fuzzy logic controller for an 
acoustic vehicle intercept guidance system. 

A prior art fuzzy inference system has three basic com- 
ponents. The fuzzifier converts discrete or crisp input num- 
bers to fuzzy logic membership values that describe a 
qualitative description of the discrete input in semantic 
terms. For instance, a numerical sensor value such as might 
be produced from a sensor voltage might be converted from 
its discrete, known, or specific values to a fuzzy logic 
membership value in a qualitative class, e.g., low, medium, 
or high. The output of the fuzzifier is represented in these 
membership values, and comprises the fuzzy input mem- 
bership values. The fuzzifier is not designed to handle an 
input that is inexact and has a possibility of varying through- 
out a range of values. 

The input membership values are used by an inference 
engine. The inference engine employs a knowledge base of 
rules that permit one or more inferences, and subsequent 
aggregarion of aU the output membership functions from the 
rules that are triggered by the fuzzy input membership 
values. Thus, the inference engine maps the fuzzy input 
membership values to a single fuzzy output set based on 
applicable rules from the knowledge base. 
The defuzzifier converts the fuzzy output set to a crisp, 

55 discrete, particular output value for subsequent usage, e.g., 
the controller output in a feedback system. The crisp output 
is representative of the fuzzy output set and might be 
analogous to the expected value in a probability distribution. 
In summary, a conventional fuzzy system does not have 

60 the mechanism to handle an uncertain input, yet such inputs 
are typically encountered in practice, e.g., data integration 
for submarine combat control. Simply taking an average, 
making an estimate, or calculating a normal value and using 
the discrete value so determined as input to the fuzzy logic 

65 inference system will limit the information that is available 
about the uncertainties, and thereby reduce the likelihood of 
making the best possible decision. Consequently, there 
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remains a need for a fuzzy logic-based information process- 
ing system that can handle uncertain input. Those skilled in 
the art will appreciate the present invention that addresses 
the above and other problems. 

SUMMARY OF THE INVENTION 

Accordingly, it is an object of the present invention to 
provide an improved system and method for processing data 
using fuzzy logic. 

It is another object of the present invention to use a fuzzy 
logic system that is capable of processing either certain or 
uncertain data. 

It is yet another object of the present invention to provide 
an improved control system and method. 

It is yet another object of the present invention to provide 
an improved tactical picture and decision support system. 

These and other objects, features, and advantages of the 
present invention wiU become apparent from the drawings, 
the descriptions given herein, and the appended claims. 

In accordance with the present invention, a fiizzy logic 
system for processing information including uncertain infor- 
mation is disclosed. At least one input provides information 
that is indicative of one or more physical phenomena. The 
input is representable by an input set that describes a range 
of possible values related to the one or more physical 
phenomena. When a precise value for the input is not 
available such that the input value is uncertain, then input set 
is representable mathematically by a first map of possible 
values related to the one or more physical phenomena. 

The fuzzy logic system comprises an extensor for oper- 
ating on the input set to produce an operated set of values 
that may be represented by an extension of the first map 
using what might be called an extensor or cylindrical 
extensor An inference engine for the fuzzy logic system 
includes a plurality of rules related to the one or more 
physical phenomena. The inference engine is operable for 
manipulating the operated set of values using the plurality 
rules for producing a conditioned set of values. A projector 
or retro-projector is provided for producing an output signal 
from the conditioned set: of values. The output signal may 
be tised for various purposes such as in displaying a picture 
such as a tactical picture or providing other decision support 
assistance. The output signal could also be used in a control ^5 
system such as a guidance and navigation control system, or 
the likes. 

In one embodiment of the invention, the rules may be 
represented mathematically by a second map. The condi- 
tioned set may be represented as a third map that is effec- 
tively formed by an intersection of the extended first map 
and the second map. The projector produces a signal that 
may be represented as a mapping with one dimension of the 
third map being collapsed and provided such that the output 
signal is in the desired terms. 

A method is provided for a control system such as for a 
combat control system for utilizing uncertain input data that 
has an uncertain value that is contained within a range of 
possible values. The uncertain input data is representative of 
physical phenomena and may be derived from multiple 
different physical phenomena or may be representative of 
some particular phenomena. For instance, an input repre- 
sentative of a particular target or platform such as a ship or 
submarine may be derived &om information such as sonar 
signals that indicate the frequency of propeller rotation 
and/or the number of propellers detected and so forth. The 
information may be inconclusive about what type of plat- 
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form is detected but may provide a range of possibilities as 
discussed in more detail subsequently. 

The uncertain input data is presented for use in a fuzzy 
logic system with the representation providing a set of 
possible values for the input data without designating a 
specific value for the uncertain input data. Rules are pro- 
vided for the fuzzy logic system in terms related to the 
uncertain input data such as giving possibilities of the 
likelihood of diesel or nuclear operation and the associated 
speeds thereof. An output is then inferred from the fuzzy 
logic system using the set of possible values for the input 
data and the rules. The uncertain input data may be described 
by mathematical values although it is possible also that 
linguistic rules and/or symbols and/or other types of logic 
could be used. Similarly the rules for the fuzzy logic system 
may be represented in terms that may be described by a 
second set of mathematical values although, as discussed 
above, it is possible that other types of representations could 
be made. A third set of mathematical values is produced 
based on the first set and the second set. In a presently 
preferred embodiment, the third set effectively comprises an 
intersection of the first set and the second set. The output 
from the fuzzy logic system is then used for various pur- 
poses such as for providing a tactical picture. 

The fuzzy logic system of the present invention could be 
used in a control system, such as a combat control system, 
that comprises at least one sensor for producing a sensor 
signal used to produce input information for the control 
system. The fuzzy logic inference system of the control 
system is operable for receiving the input information when 
the input information is precise and also when the input 
information is uncertain such that a representation of the 
information is produced when the input information is 
precise and also when the information is uncertain. Thus, the 
system can handle either uncertain or certain information. 
When the input information is uncertain, the representation 
is descriptive of a range of possible values for the input 
information and the fuzzy logic inference system is operable 
for comparing the representation to a set of rules to produce 
an output control signal. An extensor or cylindrical extensor 
is used for operating on the input information to produce a 
first map by introducing at least one additional dimension to 
the input information. The at least one additional dimension 
is related to the set of rules. It will be noted that the present 
invention may be used with many dimensions such that the 
steps of operation may not always be easily visualized. The 
mles are represented by a second map that includes the at 
least one additional dimension. The fuzzy logic inference 
system is operable for comparing the first map to the second 
map to produce a third map A projector or retro projector 
may be used for operating oil the third map to form a 
projection onto a dimension for the output control signal. 

The output control signal, as yet another example, may be 
used in a decision support system to provide a range of 
possibihties for aiding the decision maker. 

BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of the invention and 
many of the attendant advantages thereto will be readily 
appreciated as the same becomes better understood by 
reference to the following detailed description when con- 
sidered in conjunction with the accompanying drawings 
wherein corresponding reference characters indicate corre- 
sponding parts throughout several views of the drawings and 
wherein: 

FIG. 1 is a block diagram of a fuzzy logic information 
processing system in accord with the present invention; 
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FIG. 2 is a block diagram of a fuzzy logic infereoce Whiles prior art fuzzy inference systems cannot handle 

system as might be used in the fuzzy logic information uncertain data, the inference system of the present invention 

processing system of FIG. 1; can handle uncertain or certain data, as explained in more 

FIG. 3 is a graphical representation of the process of detail hereinafter, using rules 34 within fuzzy inference 

mapping an uncertain input through a fuzzy logic inference S system 32 to yield output 36, thai may be used for producing 

system to the desired output. a tactical picture, guidance presets, motor control, decision 

HG. 4 is a map of rules for a particular iUustrative support, and the like, 

inference system in accord with the present invention; A presently preferred embodiment of fuzzy inference 

FIG. 5 is an arbitrary graph descriptive of a bell or system 32 is shown in greater detail in FIG. 2. The collective 

Gaussian curve that shows a set of possible values for the data sent over paths 24, 26 and/or 28 detected by sensors 18, 

input for which any particular value in the set is uncertain; 20 and 22 contains uncertainty as represented graphically by 

FIG. 6 is a map of the uncertain data of FIG. 5 that has the region of fuzzy input 38 wherein it is uncertain what the 

been extended into another dimension by an extensor or precise value of fuzzy input 38 is. Fuzzy input 38 is 

cylindrical extensor in accord with the present invention: mathematically represented by (x), with collective data 

HG. 7 is a map of the combination of the map of FIG. 4 ^^^f ^^out the line x-a. Thus, whereas the prior art 

and the map of FIG 6* mference system would require a precise input, such 

™^ o • ^ \ c ,u * iu * u *u 4 * as x=a, the system of the present invention can handle the 

FIG, 8 IS an output for the system that shows the output *. • i i *u * * 

..J, ^ . t ■ . uncertam mput where it is known only that input x vanes 

m the desired tenns and also compares a fixed value input u * * / * i- li i j -u j l 

u f • • . J about a to form a set of possible values described by the 

with the results of an uncertam input; and 20 ^^^^^^^ ^^^^^^^ ^^^^^^^ 

HG. 9 discloses one of many possible tactical displays in (^) ^ arbitrarily selected in the present example and could 

which the output of the present mvention may be used. ^^^^ ^^^^^^^ ^^^^ „^ ^t^.p^g ^^^^^^ 

BRIEF DESCRIPTION OF THE PREFERRED explanation purposes, a Gaussian bell type curve distribu- 

EMBODIMENTS t^°° describes the region of possible values for the input as 

„ ^ , ... , « shown by FIG. 5. The input could be in the form of a square 

Referrmg now to the drawings and more specifically to ^ ^^^^ ^ ^j^^ 

FIG. 1, there is shown an embodunent of an mformation ^^^^^ ^ numerical characterization of 

processing system m accord with the present mvention ^^^^^^ ^ understood that the present inven- 

Fuzzy logic processing system 10 lUustrates that stimulus 11 ^^-^^^ numerical characterization and could 

IS detected and its characteristics; are relayed to output 36 30 ^.jj^ ^^j^^^ ^ symbohc characterizations 

using ftizzy logic when uncertamties related to stimulus 11 ^^^^ ^ ^ particular problem to be 

and/or other aspects of the input exist. Thus, the problem solved 

involves uncertainties that propagate throu^ system 10. 

Stimulus 11 may be one or more physical phenomena of F^zzy input 38 is received by fuzzy inference system 32 

some type such as propeller rotation frequency or pattern 35 and operated on by extensor or cylindrical extensor 40. 

and may produce one or more of signals 12, 14 and 16. One Cylindrical extensor 40, in the present example, operates on 

or more of signals 12, 14, and 16 are received by remote ftizzy ioput 38 to provide an extension of fuzzy input 38 in 

organic sensor 18, organic sensor 20, and/or off board sensor the x, y plane to form extension 41, as represented by 
22, respectively. Signals 12, 14 and 16 could be descriptive 

or related to a natural physical phenomena such as acoustic 40 

or electromagnetic waves intercepted by sonar or radar ><a(x,y)=/t„(x)Vy. (1) 
receivers. Remote organic sensor 18 and organic sensor 20 

use in this case the definition of organic as being sensors Extension 41 might be graphically described as adding an 

associated with the body or craft in that the sensors are either extra dimension or, in this case, a third dimension. However, 

attached to craft or are remote but controlled by the craft, 45 it will be understood that depending on the complexity of the 

Organic sensors can therefore include a remotely launched problem many dimensions may be involved so that a visu- 

probe, sonar, radar, or any type of device which detects ally understandable picture of an extended bell curve as 

physical phenomena such as, for instance, detection of mightbeexemplifiedby FIG. 6 may not always be available 

another object for tracking purposes. Off board sensor 22 is for every problem. The modified data or extension 41 is 

independent of the body or craft and can transmit the data 50 made available for fuzzy mapping section 42 for further 

relating to stimulus 11 which, as discussed above, may operation. Fuzzy section 42 is derived from rules 34 and is 

represent numerous different types of stimuli. The data mathematically represented by F(x,y) as might be visualized 

collected by sensors 18, 20 and/or 22 are transmitted through in one example by FIG. 4 discussed below Fuzzy mapping 

respective possible transmission paths 24, 26 and 28. These section 42 operates on extension 41 to yet again amend the 

paths may have physical imperfections which can cause 55 data to form the conditioned data or surface 43 or F/x,y) 

gaps in the data, as depicted by uncertainty 30. Uncertainty which might be visualized in one example as shown in FIG. 

30 could arise in many ways and at many places in the 7. The whole operation performed by fuzzy mapping 42 can 

processing system and is pictured in a specific place only for be described as 
convenience. For instance, sensors 18, 20 and 22 may not 

have detected all signals or have received erroneous 60 F^(x,y)=miii[FCx,y), /i(x,y)], (2) 
information, thus more uncertainty is present. There may be 

a time lag problem as discussed subsequently. It will be In the example of the present case, this can be verbally, 

understood by those skilled in the art that there are virtually symbolically, or linguistically restated as the graphical inter- 

an infinite number of reasons that can arise to cause uncer- sections of rules 34 and the output of cylindrical extensor 40 

tainty within the input data. Thus, the result is that data with 65 to form conditioned surface 43. Now retro-projector 44 

inherent uncertainties is received by fuzzy inference system receives the Fg(x, y) or conditioned surface 43 and trans- 

32 from one or more of signal paths 24, 26, and/or 28. forms it into fuzzy output 46 or M^(y) as might be graphi 
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cally represented as shown in FIG. 8. This process can be range of 15 to 30 knots as compared with a diesel engine 

symbolized by the formula target with a speed more likely in the range of 5 to 15 knots. 

The rules can be summed up as the following: (1) if class is 

M^(y)=inax,JF,{x.y)l. (3) ^^^^ jj^^q ^^^^^ ^^^j if dass is nuclear then speed 

Tie process of the above equation may be visually or ' ^ as depicted by the three dimensional rule graph 70 

graphically described as projecting the data output from represented by the fiiriction F x,y) Tlic rules for the present 

fuzzy mapping 42 onto the y plane, resulting again in two ^^^Pl*= graphicaJly displayed as a set, map, figure, or 

dimensional data having the desired output units as shown. ^ "J ^'^^ "^j understood that while the 

for example in FIG 8 values indicated may be easily visualized m 

FIG. 3 provides an example that GraphicaUy depicts the three dimensions as in the example of FIG. 4, other systems 

operation of fuzzy inference system 32 in a particular case ^P^*^' .^^/or outputs may use many dimensional 

as discussed below Point 48 represents the value x»a, an or n-dimensional maps that are not so easily visuahzed. 

exact value. While a prior art fuzzy logic inference system ^\™P^^ contmues with the fact that sensors 

would require such an exact value, a crisp input value is not ^'^'^^^ ^^^f intelligence have detected a target with class 

known in the present example so shaded region 52 gener- ^^^^^ ^'i^^^^ uncertainty. The 

aUzes X as being in that area, defined by the function (x). ^^"^^^ P^H'^^f conceivably be sonar 

Had x«a been known, point 50 would represent y=b, an receiN^rs that detect a propeller speed or type of souiid o^ 

exact value as might be described using a prior art fuzzy !^*^^^,I^V^"^ °^ detected mput is graphically depicted 

logic inference system. The cylindrical extensor extends the ^ ^ j^P^* that is uncertain but has possibk 

function Ma (X) into another dimension with ^^^^ point 64, represenUng x=0.3 For this example 

a Gaussian membership function, graph, map or set 72 

/io(x,y)-/^aCx)Vy. (4) describes the fuzzy input. The target is not described exactly 

in class equal to 0.3, but rather is described as a possible 

as discussed above. The input data now is uncertain but the y^Iue within the area under the curve but uncertain as to 

set of possible values has the form//„ (X,y) represented by ^^^^^^y ^^^^ jj^^t value is. If the input were definite, such 

the shaded area between hnes 49 and CI. The rules are ^^^^ information was exactly 0.3, then the present 

graphicaUy described as the value between lines 54 and 56 invention would also operate to handle that situation in the 

and represented by F(x,y). Shaded region 58 is generated by ^^^^^ manner as discussed below. Function 72 would then 

the cylindrical extensor output and the niles to form the ^^^^ly ^e a straight Une at 0.3. Thus, the present invention 

conditioned surface, represented by F, (x,y). In other words, 30 ^ operable with both definite and uncertain data. However 

the area defined by lines 49, 51, 54 and 56. Mathematically, assuming the input to be uncertain, then Gaussian member- 

F, (x,y)=F(x,y) ?/.Xx.y), with ? being a fuzzy composition ^hip function 72, for an example only, may have formula 

operation. In comparison, had exact values been known as equal to 
required in a prior art fuzzy logic inference system, Une 60 

would accurately depict this output. Finally, the data is 35 . 

transformed back into usable form by projecting the graphi- fio^^ix) = exp - ^ ~q 052 

cal image into the desired units by removing a dimension, I * • J 
represented by line 62. This is the fuzzy output (y), 

given by In accord with the system and method of the present 
^, , , > ^, ,^40 invention, Gaussian membership function 72 is extended 

^ onto speed axis 74 to make cylindrical extension map, 

FIGS. 4-9 give a possible example of a step-by-step function, set or graph 76 as shown in FIG. 6, depicting the 

graphical representation of the process of fuzzy inference operation of extensor or cylindrical extensor 40. Thus, the 

system 32 using more specifically an example of tracking a input is extended onto at least one dimension characteristic 

platform such as a submarine or ship in relation to another 45 of the rules. Cylindrical extension map, set, function or 

platform. It will be understood that this is one example only graph 76, represented by /io.3 (x,y), is obtained by the 

given for explanatory purposes only. The invention is not mathematical expression discussed above, i.e., 
intended to be limited by this example and may be used in 

different applications and conditions, including, but not Mai^>y)=MX^y^y- (7) 

limited to: medical, industrial, marine, warfare, exploration, 50 „ . . v j • 1 . 

. .u Fuzzy mapping section 42 operates on cylmdncal exten- 

and numerous other settings. . : i. ^ 1 / , , 

n f • * >• J u *c *u sion map, set, or graph 76 and rule map, set, or graph 70. In 

Referrmg now to FIG. 4 and subsequent figures, the axes \ 1 ■ * • r J fu 1* r 

J ^ ,e J 1 ' ^2 if u* £0 the present example an intersection IS found as the result of 

x, y and z are defined as class axis 66, membership axis 68 ^ ,u . -j . j *- j ^ 

\ j-*Tj 1U J this operation that provides map, set, or conditioned surface 

and speed axLS 74, respectively. The example IS based upon .\-o l • t-i^-. ^ X j j _f 

, 1 • / * * f • f . graph 78 as shown m FIG. 7. Conditioned surface map, set 

a two rule, one input, one output fuzzy mference system, 55 ^ *^ . , , / \ • j - / 

which will provide target speed based upon detected class. °/ g"P\'«' i^'^^' "f"^ ^^"^'^ ^"^ 

The target will have a higher speed if it has a nuclear engine *''P^^^«<* ' 

than if it has a diesel engine. Class axis 66 ranges from zero Fc(x,y)-miii[F(x,y), /<x,y)]. (8) 
to one, with zero denoting diesel and one representing 

nuclear. Membership axis 68 also ranges from zero to one, 60 In FIG. 8, conditioned surface graph 78 is fed into the 

with zero designating no membership and one indicating one retro-projector where the graph is projected onto speed axis 

hundred percent membership in the specified class. 74 and possibility axis 84. A dimension is reduced in accord 

Therefore, a target is diesel if class equals zero and mem- with the desired output terms resulting in two dimensional 

bership equals one, whereas a target is nuclear if class equals output fuzzy data 80. Interpretation of this graph states that 

one and membership equals one. Speed axis 74 ranges from 65 the target is more likely to be traveling about ten knots, but 

zero to forty, or the range of speed of the target in knots. A still has the possibility of going about twenty to thirty knots, 

nuclear engine target is more likely to be traveling in the though this is not as likely. Line 82 is the graph obtained had 
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exact values been taken with x=0.3, resulting in the uncer- 
tainty obtained using fuzzy input being deleted and never 
taken into account. Had this been done as would have been 
a plausible solution for prior art fuzzy logic inference 
systems that require an exact input, then the likelihood 
would have been significantly greater that the speed in the 
range of about ten knots. Thus, a decision maker might have 
been more likely to make a decision that committed too early 
a decision based on the target speed being in the range of 
about ten knots. A better decision would have been to wait 
as long as possible before committing due to the increased 
possibility that the speed was in the range of from fifteen to 
thirty knots when the uncertainty of the input was included 
in the calculation. 

In a bearings-only target motion analysis problem it is 
necessary to estimate contact location and motion param- 
eters using a time series of bearing measurements. A fun- 
damental problem of the bearings-only target motion analy- 
sis application is that the contact range is not observable for 
a single-leg of ownship motion wherein a leg is defined as 
a time interval of a constant platform velocity, such as that 
of a ship or submarine. A time lag is therefore introduced 
into the estimation process owing to the necessity of col- 
lecting sufBcient data on all legs of motion. In some cases 
rapid estimates are needed even though they may be of 
poorer quality due to the time urgency of the tactical 
situation. Tactical map 86, shown in FIG. 9, is one possible 
resulting use of the data obtain about the target. The fuzzy 
characterization of contact speed as discussed above using 
the fuzzy logic inference system output as shown in FIG. 8 
is used to produce an enhanced area of uncertainty descrip- 
tion for the single leg target motion analysis. Tactical map 86 
shows in Kyards the target's suspected contact end-point 
position 96 in relation to observer 94, Tactical map 86 also 
displays area 88, depicted 50% possibility of the target end 
point being in that area. Area 90 depicts 85% confidence, 
and area 92 denotes 98% confidence of the target being 
within those borders. For reference, location 98 is the actual 
target end point position. While end-points of the likely 
tracks are displayed in tactical map 86, the various possible 
tracks with the most likely track may also be viewed with a 
colored intensity weighting for the likelihood of the various 
tracks. 

In summary, the present invenlional is operable for using 
uncertain data as described as an example only in FIG. 5. 
This data is operated on to produce data with one or more 
dimensions added as shown in this example in FIG. 6. The 
rules are graphically displayed in this example in FIG. 4. 
The result of operating on the extended data with the rules 
is shown in FIG. 7. This data is then projected onto the units 
desired for output as shown in FIG. 8. The resulting output 
may then be used in a control system as desired and can be 
seen in the tactical display of FIG. 9. 

It will be understood that many additional changes in the 
details, materials, steps and arrangement of parts, which 
have been herein described and illustrated in order to explain 
the nature of the invention, may be made by those skilled in 
the art within the principle and scope of the invention as 
expressed in the appended claims. 

What is claimed is: 

1. A fuzzy logic system for processing information from 
at least one input that is associated with one or more physical 
phenomena, said at least one input being described as an 
input set including a plurality of possible values with 
uncertainty as to which of said plurality of possible values 
is the actual value of said at least one input, said fuzzy logic 
system comprising: 



10 



20 



25 



30 



35 



40 



45 



50 



55 



60 



an extensor for operating on said input set to produce an 
operated set of values; 

an inference engine that includes a plurality of rules 
related to said one or more physical phenomena, said 
inference engine being operable for comparing said 
operated set of valties with said plurality of rules for 
producing a conditioned set of values; and 

a projector for producing an output signal from said 
conditioned set of values. 

2. The system of claim 1 wherein said output signal is 
used for producing a display. 

3. The system of claim 1 wherein said output signal is 
used as a control signal. 

4. The system of claim 1 wherein said operated set 
operated set of values may be represented by a first map and 
said rules may be represented by a second map. 

5. The system of claim 4 wherein said conditioned set may 
be represented as a third map that is an intersection of said 
first map and said second map. 

6. The system of claim 5 wherein said projector produces 
a signal that may be represented as a conditioning of said 
third map with respect to desired output units. 

7. A method for a control system for utilizing uncertain 
input data that has an uncertain value contained within an 
input set of possible values, said uncertain input data being 
associated with one or more physical phenomena, said 
method comprising the steps of: 

representing said uncertain input data for use in a fuzzy 
logic system, said representation describing said input 
set of possible values without designating a specific of 
said possible values for said uncertain input data; 

providing a plurality of rules fi r said fuzzy logic system 
in terms related to said uncertain input data; and 

inferring an output from said fuzzy logic system based on 
said plurality of rules and said set of possible values for 
said input data. 

8. The method of claim 7 further comprising operating on 
said input set of possible values to produce a first set of 
possible values. 

9. The method of claim 8 further comprising representing 
said rules for said fuzzy logic system in terms that may be 
described by a second set of values. 

10. The method of claim 9 further comprising producing 
a third set of values from said first set of values and said 
second set of values. 

11. The method of claim 10 wherein said third set 
comprises an intersection of said first set and said second set. 

12. The method of claim 7 further comprising: 
producing a tactical picture that incorporates said output 

from said fuzzy logic system, 

13. The method of claim 7, further comprising: 
providing a system control signal from said output of said 

fiizzy logic system. 

14. A control system, comprising: 

at least one sensor for producing a sensor signal, said 
sensor signal being used to produce input information 
for said control system; and 

a fuzzy logic inference system for said control system, 
said fuzzy logic inference system being operable for 
receiving said input information when said input infor- 
mation is definite and also when said input information 
is uncertain such that a representation of said informa- 
tion is produced when said input information is definite 
and also when said information is uncertain, when said 
input information is uncertain said representation pro- 
vides for a set of possible values for said input 
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information, said fuzzy logic inference system being 
operable for comparing said representation to a set of 
rules to produce an output control signal. 

15. The control system of claim 14 wherein said output 
control signal is used to create a tactical picture display. 5 

16. The control system of claim 14 wherein said fuzzy 
logic inference system further comprises: 

an extensor for operating on said input information to 
produce a first map by introducing at least one addi- 
tional dimension to said input information, said at least lO 
one additional dimension being related to said set of 
rules. 

17. The control system of claim 16 wherein said rules are 
represented by a second map that includes said at least one 
additional dimension. 



18. The control system of claim 17 wherein said fuzzy 
logic inference system is operable for comparing said first 
map to said second map to produce a third map, 

19. The control system of claim 18 wherein said fuzzy 
logic inference system further comprises: 

a projector for operating on said third map to form a 
projection onto a dimension for said output control 
signal. 

20. The control system of claim 14 further comprising: 
a decision support system wherein said output control 

signal is used to provide a display depicting range of 
possibilities. 
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